Những chuyến bay định kỳ bắt đầu từ ngày 21 tháng 1 năm 1976 trên tuyến London-Bahrain và Paris-Rio (qua Dakar). Nghị viện Hoa Kỳ vừa cấm Concorde hạ cánh tại Hoa Kỳ, chủ yếu bởi vì người dân nước này phản đối những tiếng nổ siêu thanh, khiến những đường bay xuyên Đại Tây Dương không có được sự phục vụ đáng mong ước. Tuy nhiên, Bộ trưởng Giao thông Hoa Kỳ, William Coleman, đã trao giấy phép đặc biệt cho Concorde hoạt động tại Sân bay Quốc tế Washington Dulles, và British Airways cùng Air France đồng thời bắt đầu các đường bay tới Dulles ngày 24 tháng 5 năm 1976.

Khi lệnh cấm của Hoa Kỳ với những chuyến bay siêu thanh trên biển được dỡ bỏ tháng 2 năm 1977, riêng New York cấm Concorde. Lệnh cấm chấm dứt ngày 17 tháng 10 năm 1977 khi Tòa án Tối cao Hoa Kỳ khước từ việc bác bỏ một phán quyết của tòa cấp dưới từ chối yêu cầu kéo dài lệnh cấm của Port Authority.[1] Những chuyến bay định kỳ từ Paris và London tới Sân bay Quốc tế John F. Kennedy tại New York bắt đầu ngày 22 tháng 11 năm 1977. Những chuyến bay do BA điều hành thường được đánh mã từ "BA001" tới "BA004." (Bản báo cáo về tiếng ồn lưu ý rằng Air Force One, khi ấy là một chiếc Boeing 707, còn ồn hơn Concorde khi bay ở tốc độ dưới siêu thanh và trong khi cất cánh, hạ cánh.)

Trong khi những chiếc máy bay phản lực thương mại khác mất nhiều giờ để bay từ New York tới Paris, thời gian trung bình cho một chuyến bay siêu thanh trên các tuyến đường xuyên Đại Tây Dương chỉ dưới 3.5 giờ. Khi bay trên Đại Tây Dương, Concorde bay nhanh gấp hai lần các loại máy bay khác - chúng thường có vẻ như đang bay lùi lại đằng sau. Tới năm 2003, Air France và British Airways vẫn tiếp tục các chuyến bay hàng ngày tới New York. Concorde cũng bay tới Sân bay Quốc tế Grantley Adams tại Barbados trong kỳ nghỉ đông, và một vài khi, tới những địa điểm đặc biệt theo yêu cầu như Rovaniemi, Phần Lan. Ngày 1 tháng 11 năm 1986, một chiếc Concorde thuê đã bay vòng quanh Trái Đất trong 31 giờ và 51 phút.

Trong một thời gian ngắn năm 1977 và giai đoạn 1979 tới 1981, British Airways và Singapore Airlines cùng sở hữu chung một chiếc Concorde cho tuyến đường bay giữa Bahrain và Sân bay Paya Lebar Singapore. Chiếc máy bay, được sơn phù hiệu của Singapore Airlines ở phía trái và của British Airways pử phía phải. Dịch vụ này đã ngừng hoạt động sau ba tháng vì những lời phàn nàn về tiếng ồn từ phía chính phủ Malaysia; nó chỉ có thể hoạt động trở lại trên một đường bay mới vòng qua không phận Malaysia. Những tranh cãi đang diễn ra với Ấn Độ cũng khiến Concorde không thể bay ở tốc độ siêu thanh trên không phận nước này, vì thế đường bay cuối cùng đã bị tuyên bố hủy bỏ. Trong thời bùng nổ dầu mỏ tại Mexico, Air France điều hành hai chuyến bay hàng tuần tới Sân bay Quốc tế Benito Juárez tại Mexico City qua Washington, DC, từ tháng 9 năm 1978 tới tháng 11 năm 1982. Cuộc khủng hoảng kinh tế ở phạm vi toàn thế giới trong giai đoạn này khiến đường bay trên bị hủy bỏ; những chuyến bay cuối cùng hầu như rỗng không. Thỉnh thoảng, Concorde quay trở lại Mexico City và Acapulco dưới hình thức thuê chuyến.

Giai đoạn 1984 và 1991, British Airways phục vụ tuyến London và Miami với ba chuyến bay mỗi tuần. Chúng đều diễn ra ở tốc độ dưới siêu thanh và là chuyến kéo dài từ Dulles tới Miami.

Từ 1978 tới 1980, Braniff International Airways thuê mười chiếc Concorde, năm chiếc của British Airways và năm chiếc của Air France. Chúng được dùng cho những chuyến bay dưới siêu thanh giữa Dallas-Fort Worth và Sân bay Quốc tế Washington Dulles, máy bay do phi công của Braniff điều khiển, đội bay của Air France và British Airways sẽ tiếp tục đảm nhiệm điều khiển bay tiếp tới London và Paris. Những chiếc máy bay này được đăng ký cả tại Hoa Kỳ và tại quê hương chúng: một mảnh băng dính sẽ được dán kín lên số đăng ký châu Âu khi chúng do Braniff điều hành. Những chuyến bay này không mang lại lợi nhuận và thường chưa tới 50% số vé được đặt, điều này khiến Braniff phải chấm dứt hoạt động với tư cách nhà điều hành bay Concorde duy nhất tại Hoa Kỳ tháng 5 năm 1980.